074_주유소 문제(우선 대기열)

주유소 문제, 한 대의 차는 주유소마다 일정 수량의 기름을 넣을 수 있고, 메일박스 용량은 상한선이 없다. 한 단위의 노정으로 가면 한 단위의 기름을 소모한다. 자동차가 종점에 도달할 수 있는지, 가능하다면 최소한 몇 번의 기름을 넣을 수 있는지 물어본다.이 관점에서 문제를 생각하는 것이 비교적 편리하다. 자동차가 어느 주유소를 지나갈 때, 기름만 차에 싣고, 오일 탱크에 넣지 않는다.오일 ...

도전 프로그램 경기2nd우선 순위 대기열